Binarna stabla i algebarski izrazi (stablo izraza)
Detaljna diskusija o načinu predstavljanja algebarskih izraza preko stabla (uz osvrt na to da se sličan pristup koristi i u prevođenju računarskih jezika).
Datum: 24.11.2020.
Težina: 9/10
Detaljna diskusija o načinu predstavljanja algebarskih izraza preko stabla (uz osvrt na to da se sličan pristup koristi i u prevođenju računarskih jezika).
U drugom nastavku, bavimo se računanjem vrednosti izraza (u pitanju je postupak koji sledi posle prevođenja izraza iz infiksne notacije, i takođe se obavlja u linearnom vremenu).
Jedan od nekoliko najznačajnijih algoritama u istoriji informatike, čija je svrha - pretvaranje infiksnih izraza u postfiksne i računanje vrednosti (u prvom nastavku, bavimo se prevođenjem notacije).